METHOD FOR CORRECTING CROSSTALK 



BACKGROUND OF THE INVENTION 

The present invention relates to a method for 
5 correcting crosstalk as one of layout corrections to render 
crosstalk between wires harmless in layout designing of a 
semiconductor integrated circuit. 

In recent years, with the miniaturization in 
* semiconductor manufacturing technology, crosstalk cannot be 
10 ignored. Crosstalk exerts an influence via coupling 
capacitance between adjacent wires by the transition of 
signals thereof in a semiconductor integrated circuit . 
This phenomenon causes delay variation, timing limitation 
infringement, or the function error that logic is inverted. 
15 Accordingly, in the layout design of a semiconductor 

integrated circuit, there has been needed crosstalk 
correction for correcting the layout in order not to cause 
the timing limitation infringement or logic inversion due 
to crosstalk as well as the detection of the occurrence of 
20 crosstalk. 

In a conventional method for correcting crosstalk, a 
repeater buffer is inserted into a net affected by the 
occurrence of crosstalk, and the wiring thereof is divided 
to reduce the coupling capacitance between the wires, 
25 thereby suppressing crosstalk (referred to as buffer 
insertion, for example, refer to patent literature 1) . 

In addition, there is provided shield wiring fixed to 
a constant voltage at one or both sides of wiring affected 
by the occurrence of crosstalk to reduce the coupling 
30 capacitance with affecting wiring (referred to as 
shielding) . 

Furthermore, in some cases, the following methods 
have been used : the current driving capability of a cell 
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which drives a net affected by crosstalk is increased to 
hardly exert a crosstalk influence by the transition of 
signals in adjacent wires (referred to as cell sizing) or 
wiring is detoured to avoid an occurrence position of 
5 crosstalk (referred to as wiring detour, refer to non- 
patent literature 1) . 
(Patent literature 1) 

Japanese Patent Laid-Open Publication No. 3175653 
(Non -patent literature 1) 

10 Synopsys, Inc., "AstroPrimer Introduction to Astro Timing 
Optimized Layout Release 2001.2), users manual, U.S., 
SynopsysCorporation, Feb. 2001, pages 13 to 20 

However, the above-mentioned conventional methods for 
preventing crosstalk have problems that layout resources 

15 are consumed for the insertion of buffers or shield wiring, 
or the upgrade of the cell, that the area is increased, or 
that an increase in the capacitance and the use of a cell 
with large current driving capability lead to increased 
power consumption. Furthermore, as for the wiring detour, 

20 new coupling capacitance with another wiring is generated 
in the detour to thereby cause new crosstalk, which 
deteriorates the convergence of timing design. 

SUMMARY OF THE INVENTION 

25 Accordingly, the main object of the present invention 

is to provide a method for correcting crosstalk, in which 
the timing limitation infringement and function error due 
to crosstalk can be corrected without increasing the area 
and power consumption . 

30 In order to solve the above-mentioned problems, 

according to the present invention, the following means are 
taken in the layout design of a semiconductor integrated 
circuit constituted by connecting basic logic cells or 
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functional macro blocks by wires between cells . 

As first means for solving the problems, a method for 
correcting crosstalk according to the present invention 
comprises : 

5 the step of a first checking of a parallel wiring 

length, wherein data of a parallel wiring length allowable 
value and layout data regarding crosstalk are input to 
extract information of parallel wiring length infringement 
based on both the input data; 

10 the step of searching for an empty space, wherein 

cell area information is input and the empty space is 
searched for on an infringing wiring route included in the 
information of parallel wiring length infringement while 
referring to the cell area information to extract empty 

15 space information; 

the step of creating a candidate for buffer division, 
wherein a plurality of inverters to be divided from a 
driving buffer of the infringing wiring part or a driving 
buffer at the next stage are extracted as a candidate for 

20 crosstalk correction; 

the step of arranging and wiring, wherein the 
inverters as the candidate for crosstalk correction are 
arranged and wired in the empty space included in the empty 
space information ; and 

25 the step of a second checking of the parallel wiring 

length, wherein parallel wiring length infringement is 
checked with respect to the inverters newly arranged. 

The data of the parallel wiring length allowable 
value corresponds to delay variation and logic inversion 

30 due to crosstalk varying in accordance with a wiring layer, 
a width between wires, and driving capability of the 
driving cell of the net, the information of parallel wiring 
length infringement is a list of infringing wiring which 
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generates problems due to crosstalk, and the step of 
searching for the empty space is intended to search for 
whether a new element can be arranged on the infringing 
wiring route (hereinafter, the above-mentioned data, 
5 information and step indicate the same) . 

In the above-mentioned step of creating a candidate 
for buffer division, the candidate for crosstalk correction 
is extracted, in which in the empty space included in the 
empty space information, the driving buffer of the 

10 infringing wiring part or the driving buffer at the next 
stage is divided into the plurality of inverters to be 
arranged, thereby making the parallel wiring part shorter 
and correcting the crosstalk infringement. 

According to the first means for solving the problem, 

15 the driving buffer of the parallel wiring exceeding the 
parallel wiring length allowable value or the driving 
buffer at the next stage is divided into the plurality of 
inverter combinations to be arranged on the parallel wiring 
route. Thereby, the delay variation and logic inversion 

20 exceeding allowable values thereof due to crosstalk can be 
prevented from occurring. As a result, the timing 
limitation infringement and function error due to crosstalk 
can be corrected without increasing the area and power 
consumption . 

25 As second means for solving the problem, a method for 

correcting crosstalk according to the present invention 
comprises : 

the step of the first checking of a parallel wiring 
length, wherein data of a parallel wiring length allowable 
30 value and layout data regarding crosstalk are input to 
extract information of parallel wiring length infringement 
based on both the input data; 

the step of searching for an empty space, wherein 
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cell area information is input and the empty space is 
searched for on an infringing wiring route included in the 
information of parallel wiring length infringement while 
referring to the cell area information to extract empty 
5 space information; 

the step of creating a candidate for cell movement, 
wherein a cell to be moved out of a driving cell of the 
infringing wiring part and a driving cell at the next stage 
is extracted as a candidate for crosstalk correction; 

10 the step of arranging and wiring, wherein, the cell 

as the candidate for crosstalk correction is arranged and 
wired in the empty space included in the empty space 
information; and 

the step of a second checking of the parallel wiring 

15 length, wherein parallel wiring length infringement is 
checked with respect to the cell newly arranged. 

In the above-mentioned step of creating a candidate 
for cell movement, the candidate for crosstalk correction 
is extracted, in which in the empty space included in the 

20 empty information, the driving cell of the infringing 
wiring part or the driving cell at the next stage is moved 
to be arranged and the parallel wiring part thereof is 
shortened to correct the crosstalk infringement. In this 
case, it is preferable that a ratio of a cell movement 

25 distance with respect to a pre-stage wiring length and a 
post-stage wiring length from the moved cell be not more 
than a predetermined value . 

According to the second means for solving the problem, 
by moving the driving cell of the parallel wiring exceeding 

30 the parallel wiring length allowable value or the driving 
cell at the next stage on the parallel wiring route, the 
delay variation and logic inversion exceeding allowable 
values thereof due to crosstalk can be prevented from 
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occurring. As a result, the timing limitation infringement 
and function error due to crosstalk can be corrected 
without increasing the area and power consumption. 

As third means for solving the problem, a method for 
5 correcting crosstalk according to the present invention 
comprises : 

the step of a first checking of a parallel wiring 
length, wherein data of a parallel wiring length allowable 
value and layout data regarding crosstalk are input to 
10 extract information of parallel wiring length infringement 
based on both the input data; 

the step of searching for an empty space, wherein 
cell area information is input and the empty space is 
searched for on an infringing wiring route included in the 
15 information of parallel wiring length infringement while 
referring to the cell area information to extract empty 
space information ; 

the step of victim net logic synthesis, wherein logic 
connection information is input and a candidate for 
20 crosstalk correction is extracted, in which logic of a net 
part including the parallel wiring length infringing wiring 
is resynthesized based on the logic connection information 
to increase the number of elements to be arranged or to 
change fan-outs for correcting the crosstalk infringement; 
25 the step of arranging and wiring, wherein based on 

the candidate for crosstalk correction, a cell is arranged 
and wired in the empty space included in the empty space 
information ; and 

the step of a second checking of the parallel wiring 
30 length, wherein parallel wiring length infringement is 
checked with respect to the new corrected circuit. 

In the above-mentioned step of victim net logic 
synthesis, by increasing the number of elements to be 
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arranged or decreasing a slew rate (signal transition time) 
entailed by the change in the fan-outs, the crosstalk 
infringement is corrected. 

According to the third means for solving the problem, 
5 by logically decomposing the driving cell of the parallel 
wiring length exceeding the allowable value thereof or the 
driving cell at the next stage, or changing the number of 
the fan-outs to increase the number of elements by logic 
resynthesis, the delay variation and logic inversion 
10 exceeding allowable values thereof due to crosstalk can be 
prevented from occurring. As a result, the timing 
limitation infringement and function error due to crosstalk 
can be corrected without increasing the area and power 
consumption . 

15 As fourth means for solving the problem, a method for 

correcting crosstalk according to the present invention 
comprises : 

the step of crosstalk analysis, wherein logic 
connection information, RC information, analytical 

20 limitation information, delay library, and crosstalk 
analysis library are input to perform delay calculation and 
timing analysis in view of delay variation due to crosstalk 
caused by synchronous transitions from a timing window 
based on the input information and the like, and crosstalk 

25 infringement information which includes wiring with 
crosstalk generated and timing window data are extracted; 

the step of searching for an empty space, wherein 
cell area information is input and the empty space is 
searched for on a wiring route adjacent to the position 

30 with crosstalk generated which is included in the crosstalk 
infringement information while referring to the cell area 
information to extract empty space information; 

the step of logic synthesis of both aggressor and 
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victim nets, wherein a candidate for crosstalk correction 
is extracted, in which the empty space information and the 
timing window data are referred to, logic of an affecting 
side and an affected side of the wiring nets with crosstalk 
5 generated is decomposed, synchronous in-phase transition is 
inverted to opposite -phase transition or opposite -phase 
transition to in-phase transition, and the delay variation 
is changed so as to keep the safe side with respect to the 
timing limitation; 

10 the step of arranging and wiring, wherein a cell is 

arranged and wired based on the candidate for crosstalk 
correction ; and 

the step of a second crosstalk analysis, wherein 
crosstalk infringement is checked with respect to the new 

15 corrected circuit. 

The RC information is information of a parasitic 
element. Furthermore, the analytical limitation 

information includes clock setting, operation mode setting 
for timing analysis, and the like. The timing window 

20 indicates the timing of signal transition with respect to 
cycle time. The wiring with crosstalk generated means path 
wiring with timing infringement due to crosstalk 
(hereinafter, the above-mentioned information, timing 
window, and wiring indicate the same) . 

25 In the above-mentioned step of logic synthesis of 

both aggressor and victim nets, the delay variation which 
accelerates (or deaccelerates) due to the generated 
crosstalk is changed so as to keep the safe side with 
respect to the timing limitation, thereby rendering the 

30 crosstalk influence harmless . 

According to the fourth means for solving the problem, 
for the path infringing the timing limitation due to 
crosstalk, a signal transition direction is inverted by 
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logic resynthesis not to generate the delay variation due 
to crosstalk or if ever, the delay can be varied to a 
harmless direction. As a result, the timing limitation 
infringement and function error due to crosstalk can be 
5 corrected without increasing the area and power consumption. 

As fifth means for solving the problem, a method for 
correcting crosstalk according to the present invention 
comprises : 

the step of crosstalk analysis, wherein logic 

10 connection information, RC information, analytical 
limitation information, delay library, and crosstalk 
analysis library are input to perform delay calculation and 
timing analysis in view of delay variation due to crosstalk 
caused by synchronous transitions from a timing window 

15 based on the input information and the like, and slack data 
which includes timing limitation infringement information 
and timing window data are extracted; 

the step of extracting a net to be corrected, wherein 
the net to be corrected which has coupling capacitance 

20 exceeding a predetermined value with adjacent wiring is 
extracted from nets on timing limitation infringing paths 
which are included in the slack data, 

the step of searching for an empty space, wherein 
cell area information is input and referring to the cell 

25 area information, the empty space is searched for on a 
wiring route having the coupling capacitance which is 
included in the information of the net to be corrected to 
extract empty space information; 

the step of logic synthesis of the timing limitation 

30 infringing path, wherein a candidate for crosstalk 
correction is extracted, in which the empty space 
information and the timing window data are referred to, the 
logic synthesis in which logic of the nets including the 



adjacent: wiring parts is decomposed or the number of fan- 
outs thereof is changed is performed to find signal 
transitions between the adjacent wiring to be synchronous, 
and in the case of hold infringement, to inverse the 
5 transition to be in-phase while in the case of setup 
infringement, to be opposite-phase; 

the step of arranging and wiring, wherein a cell is 
arranged and wired based on the candidate for crosstalk 
correction ; and 

10 the step of the second crosstalk analysis, wherein 

crosstalk infringement is checked with respect to the new 
corrected circuit. 

The above-mentioned slack data includes the timing 
limitation infringement information. 

15 According to the fifth means for solving the problem, 

for the path infringing the timing limitation, a signal 
transition direction is inverted by logic resynthesis or a 
load is varied by the change in the fan-outs. This allows 
crosstalk delay variation, in which the delay is varied in 

20 the opposite direction to the timing infringement, to be 
generated, thereby eliminating the timing infringement by 
delay variation due to crosstalk. As a result, the timing 
limitation infringement and function error due to crosstalk 
can be corrected without increasing the area and power 

25 consumption . 

The foregoing and other aspects will become apparent 
from the following description of the invention when 
considered in conjunction with the accompanying drawing 
figures . 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flow diagram showing a method for 
correcting crosstalk (buffer division) according to a first 
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embodiment of the present invention . 

Fig. 2A is a diagram showing a specific example 
before performing the buffer division which is the method 
for correcting crosstalk according to the first embodiment 
5 of the present invention. Fig. 2B is a diagram showing an 
example of the division of a net driving buffer. Fig. 2C 
is a diagram showing an example of the division of a 
driving buffer at the next stage. 

Fig. 3 is a flow diagram showing a method for 
10 correcting crosstalk (cell movement) according to a second 
embodiment of the present invention . 

Fig. 4A is a diagram showing a specific example 
before performing the cell movement which is the method for 
correcting crosstalk according to the second embodiment of 
15 the present invention. Fig. 4B is a diagram showing an 
example of the movement of a net driving cell. Fig. 4C is 
a diagram showing an example of the movement of a net 
driving cell at the next stage. 

Fig. 5 is a flow diagram showing a method for 
20 correcting crosstalk (victim net logic resyn thesis) 
according to a third embodiment of the present invention. 

Fig. 6A is a diagram showing a specific example 
before performing the victim net logic resynthesis 
according to the third embodiment of the present invention . 
25 Fig. 6B is a diagram showing a specific example after 
performing the logic resynthesis. 

Fig. 7 is a flow diagram showing a method for 
correcting crosstalk (logic resynthesis of both aggressor 
and victim nets) according to a fourth embodiment of the 
30 present invention . 

Fig. 8A is a diagram showing a specific example 
before performing the logic synthesis of both aggressor and 
victim nets according to the fourth embodiment of the 
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present invention. Fig. 8B is a diagram showing timing 
windows. Fig. 8C is a diagram showing a specific example 
after performing the logic synthesis . 

Fig. 9 is a flow diagram showing a method for 
5 correcting crosstalk (correction of timing limitation 
infringement by logic resyn thesis) according to a fifth 
embodiment of the present invention . 

Fig. 10A is a diagram showing a specific example 
before performing the correction of the timing limitation 

10 infringement by logic resynthesis which is the method for 
correcting crosstalk according to the embodiment 5 of the 
present invention. Fig. 10B is a diagram showing slack. 
Fig. 10C is a diagram showing timing windows before 
performing the correction of the timing limitation 

15 infringement. Fig. 10D is a diagram showing the timing 
windows after performing the correction of the timing 
limitation infringement. Fig. 10E is a specific example 
after performing the correction of the timing limitation 
infringement . 

20 Fig. 11A is a diagram showing a specific example 

before performing buffer insertion according to 
supplementary explanation. Fig. 11B is a diagram showing a 
specific example after performing the buffer insertion. 

Fig. 12A is a diagram showing a specific example 

25 before performing shield insertion in shielding according 
to the supplementary explanation. Fig. 12B is a diagram 
showing a specific example after performing the shield 
insertion . 

Fig. 13A is a diagram showing a specific example 
30 before performing cell size up in cell sizing according to 
the supplementary explanation. Fig. 13B is a diagram 
showing a specific example after performing the cell size 
up . 
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Fig. 14A is a diagram showing a specific example 
before performing wiring detour in wiring detour according 
to the supplementary explanation. Fig. 14B is a specific 
example after performing the wiring detour. 
5 In all these figures, like components are indicated 

by the same numerals . 

DETAILED DESCRIPTION 

Referring to the drawings, a description is given of 
10 preferred embodiments of the method for correcting 

crosstalk according to the present invention. 
(Supplementary explanation) 

Prior to the explanation of the method for correcting 

crosstalk according to the embodiments of the present 
15 invention, basic points are explained in reference to Figs. 

11 to 14 for understanding easily. 

A path consisting of a drive cell 203, wiring 205, 

and a driven cell 204 is assumed to be an aggressor which 

gives an influence of a crosstalk; in contrast, a path 
20 consisting of a drive cell 200, wiring 202, and a driven 

cell 201 is assumed to be a victim which suffers the 

influence of the crosstalk. 

First, referring to Fig. 11, a basic example of the 

crosstalk correction by buffer insertion is described. Fig. 
25 11A shows a layout consisting of a driving cell 200, a 

driven cell 201 and wiring 202 of a victim net, a driving 

cell 203, a driven cell 204 and wiring 205 of an aggressor 

net, empty space 206, and an existing cell 207. When the 

victim net is to be corrected, the empty space is searched 
30 for on the wiring 202 of the victim net to insert a 

repeater buffer 208 having sufficient driving capability to 

render the influence by crosstalk harmless, as shown in Fig. 

11B. 
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In this case there arises a problem that layout 
resources are consumed for the buffer insertion. 

Next, referring to Fig. 12, a basic example of the 
crosstalk correction by shielding is described. Fig. 12A 
5 shows a layout consisting of the driving cell 200, the 
driven cell 201 and the wiring 202 of the victim net, the 
driving cell 203, the driven cell 204 and the wiring 205 of 
the aggressor net, and coupling capacitance 209. When the 
victim net is to be corrected, a space capable of wiring is 

10 searched for between the wires to provide shield wiring 210 
as shown in Fig. 12B. Coupling capacitance 211 is much 
lower than the original coupling capacitance 209. 

In this case, there arises a problem that the area is 
increased due to the shield wiring insertion. 

15 Referring to Fig. 13, a basic example of the 

crosstalk correction by cell sizing is described. Fig. 13A 
shows a layout consisting of the driving cell 200, the 
driven cell 201 and the wiring 202 of the victim net, the 
driving cell 203, the driven cell 204, and the wiring 205 

20 of the aggressor net, and the coupling capacitance 209. 
When the victim net is to be corrected, the driving cell 
200 of the victim net is enlarged, as shown in Fig. 13B if 
a sufficient space for arrangement is secured. As a result, 
a slew rate of the victim net becomes low, and in the case 

25 where signals of the aggressor net and the victim net 
transit synchronously, delay variation becomes small. 
Furthermore, in the case where the aggressor net transits 
while behaviors of the victim net remain still, transistor 
resistance of the driving cell 200 of the victim net 

30 becomes low, reducing a generated glitch (whisker-like 
pulse) . 

In this case, however, there arise problems that the 
area is increased due to cell upgrade and that power 
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consumption is increased by the use of a cell having large 
current driving capability. 

Referring to Fig. 14 , a basic example of the 
crosstalk correction by wiring detour is described. Fig. 
5 14A shows the driving cell 200, the driven cell 201 and the 
wiring 202 of the victim net, the driving cell 203, the 
driven cell 204, and the wiring 205 of the aggressor net, 
and the coupling capacitance 209. When the victim net is 
to be corrected, a space capable of wiring is searched for 

10 to detour the wiring in such a manner as the victim net 
wiring 202 as shown in Fig. 14B. This allows the coupling 
with the aggressor wiring 205 to be ignored. 

In this case, however, there also arises a problem 
that the wiring detour generates new coupling capacitance 

15 with another wiring in the detour to thereby cause new 
crosstalk, which deteriorates the convergence of timing 
design . 

Hereinafter, a description is given of a method for 
correcting crosstalk according to the embodiments of the 
20 present invention . 
(Embodiment 1) 

Fig. 1 is a flow diagram showing a method for 
correcting crosstalk (buffer division) according to a first 
embodiment of the present invention, and Figs. 2A, 2B and 

25 2C are diagrams showing specific examples thereof. 

In Fig. 1, SI designates the step of the first 
checking of a parallel wiring length; S2 , the step of 
searching for an empty space on a wiring route; S3, the 
step of creating a candidate for buffer division; S4, the 

30 step of arranging and wiring; and S5 , the step of the 
second checking of the parallel wiring length . A reference 
numeral 1 designates data of a parallel wiring length 
allowable value; a reference numeral 2, layout data; a 
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reference numeral 3, cell area information; a reference 
numeral 4, information of parallel wiring length 
infringement; a reference numeral 5, empty space 
information; and a reference numeral 6, a candidate for 
5 crosstalk correction. 

In Figs. 2A, 2B and 2C , a reference numeral 101 
designates a driving cell of a victim net; a reference 
numeral 102, an empty space; a reference numeral 103 , an 
existing cell; a reference numeral 104, a victim net 

10 driving cell at the next stage; a reference numeral 105, 
adjacent wiring; a reference numeral 106, a pre-stage 
inverter after division; and a reference numeral 107, a 
post-stage inverter after division. 

With respect to the method for correcting crosstalk 

15 having the above-mentioned configuration according to the 
present embodiment, behaviors thereof are described below. 

Referring to Fig. 1, in step SI of the first checking 
of a parallel wiring length, the input data 1 of a parallel 
wiring length allowable value is referred to and the 

20 inf ormation of parallel wiring length infringement 4 , which 
is a list of infringing wiring having a parallel part 
exceeding the allowable value, is extracted on the input 
layout data 2 . The data 1 of the parallel wiring length 
allowable value is beforehand obtained by simulating delay 

25 variation and logic inversion due to crosstalk varying in 
accordance with a wiring layer, a width between wires and 
driving capability of the driving cell on the net by using 
a circuit simulator such as SPICE . 

In step S2 of searching for an empty space on the 

30 route, the input layout data 2 and the input cell area 
information 3 are referred to, and the information 5 of the 
empty space capable of arrangement is extracted by 
searching for whether or not a new element can be arranged 
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on an infringing wiring route included in the information 
of parallel wiring length infringement 4. 

In step S3 of creating a candidate for buffer 
division, in the case where the cell driving in the 
5 infringing wiring part included in the information of 
parallel wiring length infringement 4 or the driving cell 
at the next stage is a buffer, in the empty space included 
in the empty space information 5, the driving buffer of the 
infringing wiring part or the driving buffer at the next 

10 stage is divided into two inverter combinations. Then, the 
candidate for crosstalk correction 6 is extracted as a 
change candidate to be arranged on the wiring route . 
Inverters added by division divide the infringing parallel 
wiring part and shorten the parallel wiring length, which 

15 suppresses the parallel wiring length infringement. 

In step S4 of arranging and wiring, the inverter 
combinations obtained by dividing the buffer are arranged 
in accordance with the candidate for crosstalk correction 6, 
and the wiring is connected to an input pin of the cell . 

20 In step S5 of the second checking of the parallel 

wiring length, it is checked whether or not the changed 
part causes new parallel wiring length infringement. When 
the infringement occurs, the procedure returns to step S4 
of arranging and wiring to repeat it. 

25 Specific examples of the method for correcting 

crosstalk behaving in the above-mentioned manner according 
to the present invention are explained below. 

Referring to Fig. 2A, there is arranged the adjacent 
wiring 105 to the victim net, and the parallel wiring 

30 length with the adjacent wiring 105 is larger than the 
value included in the data 1 of the parallel wiring length 
allowable value shown in Fig. 1 with respect to the driving 
capability of the driving cell 101 of the victim net, which 
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shows an example of the parallel wiring length infringement. 
In this case, since there is an empty space capable of 
arrangement, which is found by searching for the empty 
space 102 in which a cell can be arranged on the wiring 
5 route, the driving cell 101 or the driving cell 104 at the 
next stage of the victim net is divided into the inverters 
to be arranged. 

In Fig. 2B, the driving cell 101 of the victim net is 
divided into the two inverters 106 and 107 to be arranged 

10 and wired. 

In Fig. 2C, the driving cell 104 at the next stage of 
the victim net is divided into the two inverters 106 and 
107 to be arranged and wired. 

As described above, according to the present 

15 embodiment, the driving buffer of the parallel wiring 
exceeding the parallel wiring length allowable value or the 
driving buffer at the next stage is divided into the 
inverter combinations to be arranged on the parallel wiring 
route, whereby the delay variation and logic inversion 

20 exceeding allowable values thereof due to crosstalk are 
prevented from occurring. 
(Embodiment 2) 

Fig. 3 is a flow diagram showing a method for 
correcting crosstalk according to a second embodiment of 

25 the present invention and Figs. 4A, 4B and 4C are diagrams 
showing specific examples thereof. 

In Fig. 3, SI, S2 , S4 and S5 designate the same steps 
as those in Fig. 1 according to the first embodiment. S3a 
designates the step of creating a candidate for cell 

30 movement. Reference numerals 1 to 6 also designate the 
same components as those in Fig. 1 according to the first 
embodiment. In Figs. 4A, 4B and 4C, reference numerals 101 
to 105 designate the same components as those in Figs. 2A, 
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2B and 2C according to the first embodiment. 

With respect to the method for correcting crosstalk 
having the above-mentioned configuration according to the 
present embodiment, behaviors thereof are described below. 
5 Referring to Fig. 3, in step SI of the checking of a 

parallel wiring length, the input data 1 of a parallel 
wiring length allowable value is referred to and the 
information of parallel wiring length infringement 4 is 
extracted . 

10 In step S2 of searching for an empty space, the input 

layout data 2 and the input cell area information 3 are 
referred to, and the information 5 of the empty space 
capable of arrangement is extracted by searching for 
whether or not a new element can be arranged on an 

15 infringing wiring route included in the information of 
parallel wiring length infringement 4 . 

In step S3a of creating a candidate for cell movement, 
when the driving cell of the infringing wiring part or the 
driving cell at the next stage is moved to the empty space 

20 included in the empty space information 5 to be arranged, 
the following processing is carried out on condition that a 
ratio of a cell movement distance with respect to a pre- 
stage wiring length and a post-stage wiring length from the 
moved cell should be not more than a predetermined value . 

25 In other words, the candidate for crosstalk correction 6 is 
extracted, in which the driving cell of the infringing 
wiring part or the driving cell at the next stage is moved 
to the empty space to be arranged and the parallel wiring 
part thereof is shortened to correct the crosstalk 

30 infringement. The cell movement makes the infringing 
parallel wiring part shorter to suppress the parallel 
wiring length infringement. The above-mentioned 

predetermined value, which is intended to suppress the 
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variation of delay values of a pre-stage net and a post- 
stage net caused by the cell movement, depends on the 
technology, layout, and circuit, and is beforehand obtained 
by simulation such as SPICE . 
5 In step S4 of arranging and wiring, the cell is moved 

and arranged according to the candidate for crosstalk 
correction 6 to connect the wiring to an input pin of the 
cell. 

In step S5 of the second checking of the parallel 

10 wiring length, it is checked whether or not the changed 
part causes new parallel wiring length infringement. When 
the infringement occurs, the procedure returns to step S4 
of arranging and wiring to repeat it. 

Specific examples of the method for correcting 

15 crosstalk behaving in the above-mentioned manner according 
to the present embodiment are explained below. 

Referring to Fig. 4A, there is arranged the adjacent 
wiring 105 to the victim net, and a parallel wiring length 
to the adjacent wiring 105 is larger than the value 

20 included in the data 1 of the parallel wiring length 
allowable value shown in Fig. 3 with respect to the driving 
capability of the driving cell 101 of the victim net, which 
shows an example of the parallel wiring length infringement. 
In this case, since there is an empty space capable of 

25 arrangement, which is found by searching for the empty 
space 102 in which a cell can be arranged on the wiring 
route, the driving cell 101 of the victim net or the 
driving cell 104 at the next stage is arranged,. At this 
time, on condition that the ratio of the cell movement 

30 distance with respect to the wiring lengths of the pre- 
stage net and the post-stage net from the moved cell should 
be not more than the predetermined value, the driving cell 
101 or the driving cell 104 at the next stage of the victim 
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net is moved to be arranged. 

In Fig. 4B , the driving cell 101 of the victim net is 
moved in the right direction to be arranged and wired. 

In Fig. 4C, the driving cell 104 at the next stage of 
5 the victim net is moved in the left direction to be 
arranged and wired. 

As described above, according to the present 
embodiment, the driving cell of the parallel wiring 
exceeding the parallel wiring length allowable value or the 
10 driving cell at the next stage is moved to the parallel 
wiring route, whereby delay variation and logic inversion 
exceeding allowable values thereof due to crosstalk are 
prevented from occurring . 
(Embodiment 3 ) 

15 Fig. 5 is a flow diagram showing a method for 

correcting crosstalk (victim net logic resyn thesis) 
according to a third embodiment of the present invention 
and Figs. 6A and 6B are diagrams showing specific examples 
thereof . 

20 In Fig. 5, SI, S2 , S4 and S5 designate the same steps 

as those in Fig. 1 according to the first embodiment. S3b 
designates the step of victim net logic synthesis . 
Reference numerals 1 to 6 also designate the same 
components as those in Fig. 1 according to the first 

25 embodiment. A reference numeral 7 designates logic 
connection information . 

Referring to Figs. 6A and 6B, a reference numeral 111 
designates a driving cell AND gate of a victim net #1; a 
reference numeral 112, victim net #1 wiring; a reference 

30 numeral 113, a victim net #2 driving cell; a reference 
numeral 114, fan-out ¥1 wiring of the victim net #2; a 
reference numeral 115, fan-out ¥2 wiring of the victim net 
#2; a reference numeral 116, a fan-out ¥1 driving cell at 
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the next: stage; a reference numeral 117, a fan-out ¥2 
driving cell at the next stage; a reference numeral 118, an 
aggressor net §1 driving cell; a reference numeral 119, 
aggressor net §1 wiring; a reference numeral 120, an 
5 aggressor net §1 driving cell at the next stage; a 
reference numeral 121, an aggressor net §2 driving cell; a 
reference numeral 122, an aggressor net §2 wiring; a 
reference numeral 123, an aggressor net §2 driving cell at 
the next stage; a reference numeral 124, an NAND gate 

10 divided from the AND gate 111; a reference numeral 125, an 
inverter divided from the AND gate 111; a reference numeral 
126, a buffer into which the driving cell 113 is divided as 
a fan-out on the wiring 114; and a reference numeral 127, 
a buffer into which the driving cell 113 is divided as a 

15 fan-out on the wiring 115. 

With respect to the method for correcting crosstalk 
having the above-mentioned configuration according to the 
present embodiment, behaviors thereof are described below. 

Referring to Fig. 5, in step SI of the first checking 

20 of a parallel wiring length, the input data 1 of a parallel 
wiring length allowable value is referred to and the 
information of parallel wiring length infringement 4 is 
extracted . 

In step S2 of searching for an empty space, the input 
25 layout data 2 and the input cell area information 3 are 
referred to, and the information 5 of the empty space 
capable of arrangement is extracted by searching for 
whether or not a new element can be arranged on an 
infringing wiring route included in the information of 
30 parallel wiring length infringement 4 . 

In step S3b of victim net logic synthesis, the net 
part including the wiring which infringes the parallel 
wiring length is logically resynthesized based on the input 
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logic connection inf ormation 7 to extract a candidate for 
crosstalk correction. In this case, the number of elements 
is increased by logic decomposition and the divided cells 
are arranged in empty space to shorten the parallel part on 
5 the wiring. Alternatively, fan-outs of the net are changed 
to reduce a slew rate (signal transition time) of the 
victim net. Thereby, the infringing parallel wiring part 
is shortened to suppress the parallel wiring length 
infringement . 

10 In step S4 of arranging and wiring, a cell is 

arranged according to the candidate for crosstalk 
correction 6 to connect the wiring to an input pin of the 
cell . 

In step S5 of the second checking of the parallel 

15 wiring length, it is checked whether or not the changed 
part causes new parallel wiring length infringement. When 
the infringement occurs, the procedure returns to step S4 
of arranging and wiring to repeat it. 

Specific examples of the method for correcting 

20 crosstalk behaving in the above-mentioned manner according 
to the present embodiment are explained below. 

Referring to Fig. 6A, there are parallel wiring 
consisting of the victim net #1 wiring 112 and the 
aggressor net §1 wiring 119, parallel wiring consisting of 

25 fan-out ¥1 wiring 114 of the victim net #2 and the 
aggressor net §1 wiring 119 and parallel wiring consisting 
of the fan-out ¥2 wiring 115 of the victim net #2 and an 
aggressor net §2 wiring 122 . Each of the parallel wiring 
lengths is larger than the value included in the data 1 of 

30 the parallel wiring length allowable value shown in Fig. 5, 
which shows parallel wiring length infringement. In this 
case, the empty space in which a cell can be arranged is 
searched for on the wiring route. 
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Subsequently , in step S3b of victim net logic 
synthesis as shown in Fig. 5, the driving cell AND gate 111 
of the victim net #1 is logically decomposed to the NAND 
gate 124 and the inverter 125, and the driving cell 113 of 
5 the victim net #2 is divided into the buffer 12 6 and the 
buffer 127 as fan-outs to arrange the divided cells in the 
empty space . 

As described above, according to the present 
embodiment, the driving cell of the parallel wiring 

10 exceeding the parallel wiring length allowable value or the 
driving cell at the next stage is logically decomposed by 
the logic resynthesis, and the number of fan-outs is 
changed to increase the elements on the infringing wiring 
in the number, thereby preventing delay variation and logic 

15 inversion exceeding the allowable values due to crosstalk 
from occuring. 
(Embodiment 4) 

Fig. 7 is a flow diagram showing a method for 
correcting crosstalk (logic resynthesis of both aggressor 

20 and victim nets) according to a fourth embodiment of the 
present invention and Figs. 8A, 8B and 8C are diagrams 
showing specific examples thereof. 

In Fig. 7, S2 and S4 designate the same steps as 
those in Fig. 1 according to the first embodiment. Sla 

25 designates the step of the first crosstalk analysis; S3c, 
the step of logic synthesis of both aggressor and victim 
nets; and S5a, the step of the second crosstalk analysis. 
Reference numerals 2 to 7 designate the same components as 
those in Fig. 5 according to the third embodiment. A 

30 reference numeral 8 designates RC information; a reference 
numeral 9, analytical limitation information; a reference 
numeral 10, delay library; a reference numeral 11, 
crosstalk analysis library; a reference numeral 12, timing 
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window data ; and a reference numeral 13, crosstalk 
infringement information . 

In Figs. 8A, 8B and 8C, for the same numerals as 
those in Figs. 6A and 6B according to the third embodiment, 
5 detailed description is omitted. Reference numerals 128 
and 129 designate inverters applied to logic inversion. 

With respect to the method for correcting crosstalk 
having the above-mentioned configuration according to the 
present embodiment, behaviors thereof are described below. 

10 Referring to Fig. 7, in step Sla of the first 

crosstalk analysis, delay calculation and timing analysis 
are performed in view of delay variation due to crosstalk 
caused by synchronous transitions, while retaining a timing 
window, based on the logic connection information 7, the RC 

15 information 8, the analytical limitation information 9, the 
delay library 10, and the crosstalk analysis library 11, 
which have already been input. Then, the crosstalk 
infringement information 13 which includes wiring with 
crosstalk generated in a path with timing infringement 

20 generated due to crosstalk and the timing window data 12 
are extracted. 

In step S2 of searching for an empty space, the 
layout data 2 and the cell area data 3 which have been 
input are referred to in order to search for whether or not 

25 a new element can be arranged on the wiring route with 
crosstalk and consequent delay variation generated, which 
is included in the crosstalk infringement information 13, 
and then the information 5 of the empty space capable of 
arrangement is extracted. 

30 In step S3c of logic synthesis of both aggressor and 

victim nets , the empty space information 5 and the timing 
window data 12 are referred to, logic of an affecting side 
and an affected side of the wiring nets with crosstalk 
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genera-bed is decomposed, synchronous in-phase transition is 
inverted to opposite -phase transition (or opposite-phase 
transition to in-phase transition) , and the delay variation 
which accelerates (or deaccelerates) due to the generated 
5 crosstalk is changed so as to keep the safe side with 
respect to the timing limitation. In such a manner, the 
candidate for crosstalk correction 6 is extracted to render 
the crosstalk influence harmless. 

In step S4 of arranging and wiring, a cell is 
10 arranged for wiring based on the candidate for crosstalk 
correction 6 . 

In step S5a of the second crosstalk analysis , it is 
checked whether or not the changed circuit causes new 
infringement due to crosstalk. When the infringement 

15 occurs, the procedure returns to step S4 of arranging and 
wiring to repeat it. 

Specific examples of the method for correcting 
crosstalk behaving in the above-mentioned manner according 
to the present embodiment are explained below. 

20 In a circuit as shown in Fig. 8A, step Sla of the 

first crosstalk analysis of Fig. 7 is such that by using 
the logic connection information 7, the RC information 8, 
the analytical limitation information 9, the delay library 
10, and the crosstalk analysis library 11, first, delay 

25 calculation is performed with disregard to delay variation 
due to crosstalk to analyze the timing and then to extract 
the timing window data. Then, assuming that delay 

variation due to crosstalk is generated between nets having 
coupling capacitance and transiting synchronously, delay 

30 calculation is performed for the nets in view of crosstalk 
to analyze the timing and the timing window data is updated 
(refer to Fig. 8B) . This update is repeated until the 
timing window data becomes unvaried. 
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Suppose that paths including the fan-out ¥1 driving 
cell 116 at the next stage and the fan-out ¥2 driving cell 
117 at the next stage of the victim net #2 in Fig. 8A cause 
setup infringement. The timing window data as shown in Fig. 
5 8B shows that the timing window of the aggressor net §1 
coincides with those of the victim nets #1 and #2, 
generating crosstalk. In contrast, the timing window of 
the aggressor net §2 does not coincide with that of the 
victim net #2, generating no crosstalk. Accordingly, in 

10 the step of crosstalk analysis, the aggressor net §1 and 
the victim net #1, and the aggressor net §1 and the victim 
net #2 are targets for correction and included in the 
crosstalk infringement information. 

In step S2 of searching for an empty space in Fig. 7 , 

15 the empty space is searched for on the routes of the 
aggressor net §1 wiring 119, and the victim net #1 wiring 
112 and the fan-out ¥1 wiring 114 of the victim net #2 to 
include the result in the empty information 5 . 

From the empty space information 5 and the timing 

20 window data 12 , a candidate for inverting logic of the 
agressor net §1 is selected after consideration is given 
with respect to the logic decomposition, the logic 
inversion or the change in the number of fan-outs in step 
S3c of logic synthesis of both the victim and aggressor 

25 nets. As shown in a circuit of Fig. 8C, in the aggressor 
net §1, the buffer 118 is changed to the inverter 128 and 
the buffer 120 to the inverter 129. When the logic of the 
aggressor net is inverted, the synchronous transitions of 
the aggressor net §1 and the victim net #1, and the 

30 aggressor net §1 and the victim net #2 are changed from in- 
phase transition to opposite-phase transition. As a result, 
the delay variation due to crosstalk is changed from 
deaccelaration to acceleration, thereby improving the 
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timing with respect to the setup infringement. 

As described above, according to the present 
embodiment, with respect to the timing limitation 
infringing path due to crosstalk, the timing of signal 
5 transition is changed by logic resynthesis to invert a 
signal transition direction. Alternatively, a load is 
varied by the change in the fan-outs. Thereby, crosstalk 
delay variation is prevented from occurring. If ever, by 
varying to a more harmless direction, the infringement of 
10 the timing limitation caused by delay variation due to 
crosstalk can be prevented from occurring. 
(Embodiment 5) 

Fig. 9 is a flow diagram showing a method for 
correcting crosstalk (correction of timing limitation 

15 infringement by logic resynthesis) according to a fifth 
embodiment of the present invention and Figs. 10A, 10B, 10C, 
10D and 10E are diagrams showing specific examples thereof. 

Referring to Fig. 9, Sib designates the step of 
extracting a net to be corrected; S3d, the step of logic 

20 synthesis of a timing limitation infringing path. A 
reference numeral 14 designates slack data; and a reference 
numeral 15, information of a net to be corrected. Since 
the other components are the same as those in Fig. 7 
according to the fourth embodiment, they are indicated by 

25 the same numerals and signs and a detailed description is 
omitted. 

Referring to Figs. 10A, 10B, 10C, 10D, and 10E, a 
reference numeral 130 designates a buffer which moves to 
change the position of fan-out; a reference numeral 131, 
30 fan-out ¥1 wiring of the victim net #1; a reference numeral 
132 , fan-out ¥2 wiring at the next stage of the victim net 
#1; a reference numeral 133, a fan-out ¥1 driving inverter 
at the next stage of the victim net #1; a reference numeral 
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134, hold infringement; a reference numeral 135 , setup 
infringement; a reference numeral 136, a repeater buffer; 
and a reference numeral 137; a downsized repeater buffer. 
Since the other components are the same as those in Fig. 6 
5 according to the third embodiment, they are indicated by 
the same numerals and signs and detailed description is 
omitted. 

With respect to the method for correcting crosstalk 
having the above-mentioned configuration according to the 

10 embodiment, behaviors thereof are described below. 

Referring to Fig. 9, in step Sla of the first cross 
talk analysis, delay calculation and timing analysis are 
performed in view of delay variation due to crosstalk 
caused by synchronous transitions, while retaining a timing 

15 window, based on the logic connection information 7, the RC 
information 8, the analytical limitation information 9, the 
delay library 10, and the crosstalk analysis library 11, 
which have already been input, and then the slack data 14 
in which timing limitation infringing paths are included 

20 and the timing window data 12 are extracted. 

In step Sib of extracting a net to be corrected, from 
nets on the timing limitation infringing paths, information 
15 of the net to be corrected is extracted, which is a net 
having coupling capacitance exceeding a predetermined value 

25 between adjacent wiring. The predetermined value for 
coupling capacitance is a function of a ratio of coupling 
capacitance with the adjacent wiring with respect to a 
slack value and total wiring capacitance, and a value 
capable of being improved by delay variation has been 

30 obtained by simulation in advance with respect to the slack 
value . 

In step S2 of searching for an empty space, the 
layout data 2 and the cell area information 3 which have 



been input are referred to in order to search for whether 
or not a new element can be arranged on the wiring route of 
the timing limitation infringing path and having coupling 
capacitance exceeding the predetermined value between the 
5 adjacent wiring, which is included in the information 15 of 
the net to be corrected, and then the information 5 of the 
empty space capable of arrangement is extracted. 

In step S3d of logic synthesis of a timing limitation 
infringing path, the empty space information 5 and the 

10 timing window data 12 are referred to, and the logic 
synthesis in which logic of each net including the adjacent 
wiring parts is decomposed or the number of fan-outs 
thereof is changed is performed to find signal transitions 
between the adjacent wiring to be synchronous, and in the 

15 case of hold infringement, to inverse the transition to be 
in-phase while in the case of setup infringement, to be 
opposite-phase. In such a manner, there is extracted the 
candidate for crosstalk correcton 6, which generates delay 
variation accelerating (or deaccelerating) due to crosstalk. 

20 In step S4 of arranging and wiring, the cell is 

arranged and wired based on the candidate for crosstalk 
correction 6 . 

In step S5a of the second crosstalk analysis, it is 
checked whether or not the changed new circuit causes 
25 infringement due to crosstalk. When the infringement 
occurs, the procedure returns to step S4 of arranging and 
wiring to repeat it . 

Specific examples of the method for correcting 
crosstalk behaving in the above-mentioned manner according 
30 to the present embodiment are explained below. 

In a circuit as shown in Fig. 10A, there are parallel 
wiring consisting of the victim net #1 wiring 112 and the 
aggressor net §1 wiring 119, and parallel wiring consisting 
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of fan-out ¥1 wiring 114 of the victim net #2 and the 
aggressor net §1 wiring 119. Delay calculation and timing 
analysis are performed in view of delay variation due to 
crosstalk by using the logic connection information 7, the 
5 RC information 8, the analytical limitation information 9, 
the delay library 10, and the crosstalk analysis library 11 , 
which have been input in step Sla of the first crosstalk 
analysis in Fig. 9. Then, for all paths to be analyzed, 
the slack data as shown in Fig. 10B is extracted, and for 

10 the circuit part as shown in Fig. 10A, the timing window 
data 12 as shown in Fig. 10C is extracted. 

Step Sla of the first crosstalk analysis is such that 
first, by performing delay calculation with disregard to 
delay variation due to crosstalk to analyze the timing, the 

15 timing window data is extracted. Subsequently, supposing 
that delay variation due to crosstalk between nets having 
coupling capacitance and transiting synchronously occurs, 
delay calculation is performed for the nets in view of 
crosstalk to analyze the timing and update the timing 

20 window data 12 . This update is repeated until the timing 
window data 12 becomes unvaried. 

Suppose that paths including the fan-out ¥1 driving 
cell 116 at the next stage and the fan-out ¥2 driving cell 
117 at the next stage of the victim net #2 in Fig. 10A 

25 cause hold infringement. In other words, in the slack data 
shown in Fig. 10B, these paths are included in an area 134. 

In step S2 of searching for an empty space in Fig. 9, 
the empty space is searched for on the wiring routes of 
paths including the aggressor net and the victim net. 

30 In step Sib of extracting a net to be corrected as 

shown in Fig. 9, the victim net #1, the victim net #2, and 
the aggressor net §1, which have coupling capacitance, are 
extracted from the slack data. At this time, the timing 
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window data 12 indicating signal transition in each net is 
shown in Fig. IOC. The signal transition timing of the 
aggressor net §1 and the victim net #1 does not coincide 
with each other. 
5 In step S2 of searching for an empty space in Fig. 9, 

the empty space is searched for on the wiring routes of 
paths including the aggressor net §1, the victim net #1 and 
the victim net #2 to include the result in the empty space 
information 5 . 

10 Based on the empty space information 5 and the timing 

window data 12, in the case where the aggressor net §1 has 
no problem with timing, whether the timing of the aggressor 
net §1 is changed, logic of the aggressor net or the victim 
net is inverted, or the number of fan-outs is changed is 

15 considered in step S3d of logic synthesis of a timing 
limitation infringing path in Fig. 9. Then, a repeater 
buffer 136 on the path including the aggressor net §1 is 
reduced in the cell size to make into a repeater buffer 137 
and the AND gate 111 is changed to the NAND cell 124. 

20 Furthermore, the fan-out ¥1 driving cell 116 at the next 
stage of the victim net #2 is changed to the inverter 133 
to invert logic of the victim net #1. In addition, the 
victim net #2 driving cell 113 is moved to a point 
designated by 130 and a candidate for changing the number 

25 of fan-outs of the victim net #2 is selected. The changed 
circuit is shown in Fig. 10E. As shown in Fig. 10D, these 
changes allow the signals of the aggressor net §1 and the 
victim net #1 to transit synchronously and in phase, 
thereby generating crosstalk which accelerates delay. 

30 As described above, for the timing limitation 

infringing path, the signal transition timing is changed by 
logic synthesis to invert a signal transition direction or 
a load is varied by change in fan-out. This generates 
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crosstalk delay variation in which delay is varied to an 
opposite direction to the timing infringement, thereby 
eliminating the timing infringement by the delay variation 
due to crosstalk. 

As detailed above, according to the present invention, 
providing the step of buffer division, cell movement, or 
logic synthesis realizes an excellent method for correcting 
crosstalk in which the timing limitation infringement and 
function error due to crosstalk are corrected without 
increasing an area and power consumption . 

From the above description, it will be apparent what 
the present invention provides . 
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